Skip to main content

Tamara Broderick: Feature allocations, probability functions, and paintboxes

Movies Preview

movies
Tamara Broderick: Feature allocations, probability functions, and paintboxes


Published October 15, 2014
Topics clustering


Talk by Tamara Broderick of UC Berkeley.  Given to the Redwood Center for Theoretical Neuroscience at UC Berkeley.

Abstract
Clustering involves placing entities into mutually exclusive categories. We wish to relax the requirement of mutual exclusivity, allowing objects to belong simultaneously to multiple classes, a formulation that we refer to as "feature allocation." The first step is a theoretical one. In the case of clustering the class of probability distributions over exchangeable partitions of a dataset has been characterized (via exchangeable partition probability functions and the Kingman paintbox). These characterizations support an elegant nonparametric Bayesian framework for clustering in which the number of clusters is not assumed to be known a priori. We establish an analogous characterization for feature allocation; we define notions of "exchangeable feature probability functions" and "feature paintboxes" that lead to a Bayesian framework that does not require the number of features to be fixed a priori. The second step is a computational one. Rather than appealing to Markov chain Monte Carlo for Bayesian inference, we develop a method to transform Bayesian methods for feature allocation (and other latent structure problems) into optimization problems with objective functions analogous to K-means in the clustering setting. These yield approximations to Bayesian inference that are scalable to large inference problems.


Language English

comment
Reviews

There are no reviews yet. Be the first one to write a review.
SIMILAR ITEMS (based on metadata)
Arxiv.org
by Tamara Broderick; Jim Pitman; Michael I. Jordan
texts
eye 20
favorite 0
comment 0
Source: http://arxiv.org/abs/1301.6647v2
Community Texts
by Feifei Li, Xi Wang, Tingrong Xu
texts
eye 367
favorite 0
comment 0
Community Video
movies
eye 227
favorite 0
comment 0
Community Video
movies
eye 71
favorite 0
comment 0
Community Video
by Animation, Animation Trailer, New animated for children
movies
eye 32
favorite 0
comment 0
Community Video
by Chris Thiel
movies
eye 396
favorite 0
comment 0
Community Video
by Rego Medialab
movies
eye 15
favorite 0
comment 0
Community Video
by Salman Khan
movies
eye 12,834
favorite 0
comment 0
Community Video
by shaunteaches
movies
eye 702
favorite 0
comment 0